Global Optimization for a Coagulating Code Generator: Final Technical Report*

The Coagulating Code Generator (CCG) is designed to generate highly efficient code in terms of instruction selection, register usage, and procedure calls. These are not the only determinants of code efficiency, however. Optimizing compilers also try to improve code by a number of well-know transformations that we refer to as global optimizations; examples are global common subexpression elimination and moving invariant computations out of loops. We report here our studies of the interaction between global optimizations and CCG based on experiments with selectively enabling specific optimizations and analysis of emitted code. We also summarize a comparison between CCG and a production optimizing compiler. *This work was supported in part with funds provided by the Defense Advfinced Research Projects Agency and the Naval Ocean Systems Center under contract N00014-85-C-0710 with the Office of Naval Research. The views and conclusions contained in this report are those of the authors and do not necessarily represent the official policies of the Defense Advanced Research Projects Agency, the Naval Ocean Systems Center, the Office of Naval Research, or the U.S. Government. Global Optilnization for CCG